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(54) Apparatus and method for image data interpolation 



(57) An image data interpolation apparatus includes 
an image data obtaining unit (C1 ) for obtaining image 
data representing an image as dot-matrix picture ele- 
ments, a picture element interpolating unit (C2) capable 
of selectively executing one of a plurality of interpolating 
processes when the image data is interpolated so that 
the number of constituent picture elements thereof is in- 
creased, an interpolating scale factor obtaining unit (C3) 



for obtaining an interpolating scale factor suitable for the 
image data, and an interpolating process selecting unit 
(C4) for selecting one of the interpolating processes ca- 
pable of obtaining an optimum result of interpolation ac- 
cording to the interpolating scale factor obtained by the 
interpolating scale factor obtaining unit (C3) and caus- 
ing the picture element interpolating unit (C2) to execute 
the selected interpolating process. 
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D scription 



[0001] This invention relates to an apparatus and a method for interpolating image data comprising dot matrix picture 
elements by a predetermined scale factor, 
s [0002] An image is represented as dot matrix picture elements when treated in a computer, and each picture element 
is represented by a gradation value. For example, a photograph and computer graphics are sometimes displayed on 
a screen of the computer by 640-dot picture elements in the horizontal direction and 480-dot picture elements in the 

vertical direction. . ' 

[0003] On the other hand, color printers have recently been improved in their performances rapidly and now have a 

10 high accurate dot density, for example, 720 dpi. When an original image composed of 640x480 dots is printed so that 
a printed image corresponds to the original one in the dots, the printed image becomes smaller than the original one. • 
In this case, images to be printed have various gradation values, and the color printers have different resolutions. 
Accordingly, the original image data is required to be interpolated between dots before converted to printing image data. 
[0004] The prior art has provided, as techniques for interpolating the dots, a nearest neighbor interpolation method 

is (hereinafter, "nearest method") and a cubic convolution interpolation method (hereinafter, "cubic method").- Further, 
publication No. 6-225140 of a Japanese patent application discloses a technique for providing dot patterns so that an 
edge takes such an enlarged form as to be smoothed when edge smoothing is performed after dots have been inter- 
polated. 

[0005] The aforesaid interpolation techniques have the following problems. The nearest and cubic methods have 
20 their respective advantages and disadvantages. It is difficult for users to select either method in view of the relation 
between the interpolation technique and an interpolating scale factor. Further, when either method is selected and 
applied to an image unsuitable therefor, there is a possibility of a reduction in the quality of interpolation. 
[0006] In the invention disclosed in the above-mentioned publication No. 6-225140, an interpolating scale factor is 
inevitably fixed since the dot patterns are previously provided. Accordingly, the interpolation cannot be applied to a 
25 case of any scale factor. Further, when color images are interpolated, the number of dot patterns to be previously 
provided becomes enormous and accordingly cannot previously be prepared. 

[0007] Therefore, an object of the present invention is to provide an image data interpolation apparatus and method 
wherein results of optimum interpolation can be obtained for any interpolating scale factor, and a medium on which 
such an image data interpolation program is recorded. 

30 [0008] The. present invention provides an image data interpolation apparatus characterized by an image data ob- 
taining unit for obtaining image data representing an image as dot-matrix picture elements, a picture element interpo- 
lating unit capable of selectively executing one of a plurality of interpolating processes when the image data is inter- 
polated so that the number of constituent picture elements thereof is increased, an interpolating scale factor obtaining 
unit for obtaining an interpolating scale factor suitable for the image data, and an interpolating process selecting unit 

35 for selecting one of the interpolating processes capable of obtaining an optimum result of interpolation according to 
the interpolating scale factor obtained by the interpolating scale factor obtaining unit and causing the picture element 
interpolating unit to execute the selected interpolating process. 

[0009] In the invention thus constituted, the picture element interpolating unit is capable of executing one of the 
plurality of interpolating processes when interpolation is to be executed so that the number of constituent picture ele- 
40 ments of the image data representing the image as dot-matrix picture elements is increased. When the image data 
obtaining unit obtains image data to be interpolated, the interpolating scale factor obtaining unit obtains the interpolating 
scale factor for the image data. The' interpolating process selecting unit selects one of . the . interpolating processes 

■n capable of obtaining an optimum result of interpolation according to the interpolating scale factor obtained by the 
interpolating scale factor obtaining unit, causing the picture element interpolating unit to execute the selected interpo- 

45 lating'process. 

[0010] According to the aforesaid invention, the interpolating process to be executed is switched according to the 
selected interpolating scale factor. Consequently, the image data interpolation apparatus can easily achieve an optimum 
result of interpolation for the image data. 

[0011] The technique for selecting one of a plurality of interpolating processes according to an interpolating scale 
so factor should not be limited to a substantial apparatus. It can easily be understood that the technique is functioned as 
• a method. Accordingly, the invention also provides an image data interpolation method characterized by the steps of 
obtaining image data representing an image as dot-matrix picture elements, obtaining an interpolating scale factor 
suitable for the image data, selecting one ol a plurality of interpolating processes capable of obtaining an optimum 
r suit of interpolation according to the obtained interpolating scale factor, and executing the selected interpolating 
55 process on the image data. Thus, it is sure that the technique is not limited to a substantial device but is effective as 
a method. 

[0012] The invention will be described, merely by example, with reference to the accompanying drawings, in which: 
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FIG. 1 is a schematic block diagram of an image data int rpolation apparatus of on embodiment in accordanc 
with the pr sent invention: 

FIG. 2 is a block diagram of a specific hardware of the image data interpolation apparatus; 
FIG. 3 is a schematic block diagram of another application example of the image data interpolation apparatus; 
FIG. 4 is a schematic block diagram of further another application example of the image data interpolation appa- 
ratus; 

FIG. 5 is a schematic block diagram of further another application example of the image data interpolation appa- 
ratus; 

FIG. 6 is a schematic block diagram of further another application example of the image data interpolation appa- 
ratus; 

FIG. 7 is a schematic flowchart showing the operation of the image data interpolation apparatus; 
FIG. 8 is a flowchart more concretely showing the operation of the image data interpolation apparatus; 
FIG. 9 illustrates a case where an operating system designates an interpolating scale factor to a printer driver; 
FIG. 10 illustrates a concept of the nearest method; 

FIG. 11 illustrates a case where data of lattice points are displaced in the nearest method; 
RIG. 12 is a schematic illustration of picture elements before interpolation by the nearest method; 
FIG. 13 is a schematic illustration of picture elements after interpolation by the nearest method; 
FIG. 14 illustrates a concept of the cubic method; 

FIG. 15 is a graph showing the relationship between a gradation value and picture elements in the application of 
the cubic method and a hybrid bicubic method; 

FIG. 16 is a table showing an application example of the cubic method; 
FIG. 17 is a table showing an application example of the hybrid bicubic method; 
FIG. 18 illustrates a concept of a bilinear method; 
FIG. 19 is a graph showing changes in interpolation functions; 

FIGS. 20 A and 20 B schematically illustrate an interpolating process with an integer scale factor; 
FIG. 21 is a flowchart of another interpolating process; 

FIG. 22 is a schematic block diagram of further another application of the image data interpolation apparatus; 
FIG. 23 is a schematic block diagram of an ink-jet type color printer; 

FIGS. 24A and 24B schematic sectional view and perspective view of a print head unit of the ink-jet type color 
printer respectively; 

FIGS. 25A and 25B illustrate a case where a color ink is discharged from the print head unit; 
FIGS. 26A to 26E illustrate a case where a color ink is discharged from a bubble-jet type print head; 
FIG. 27 schematically illustrates a concept of an electrophotographic printer; 
FIG. 28 is a flowchart showing a flow of image data in the image data interpolation apparatus; 
FIG. 29 is a flowchart showing the interpolating process by the image data interpolation apparatus; 
FIG. 30 is a flowchart showing the interpolating process by the image data interpolation apparatus in a case where 
a resolution of the printer has been switched; 

FIG. 31 is a schematic block diagram showing another application example of the image data interpolation appa- 
ratus; 

FIG. 32 is a schematic block diagram showing a flow of image data in the image data interpolation apparatus; 
FIG. 33 is a flowchart showing a printing process in the image data interpolation apparatus; 
FIG. 34 illustrates an operation window for the printing process on a screen of a display; and 
FIG. 35 illustrates an operation window for setting of a printer on the screen. 

45 [001 3] An embodiment of the present invention will be described with reference to the drawings. Referring to FIG. 
1 , a basic arrangement of an image data interpolation apparatus in accordance with the invention is shown. When a 
digital processing is premised, an image is represented by dot-matrix picture elements. Image data is composed of 
number of data each indicative of the picture element. In a system for processing image data in the unit of picture 
lements, the image is scaled up and down in the unit of picture elements. The image data interpolation apparatus of 

so the embodiment is provided for scaling up the image in the unit of picture elements. The device comprises an image 
data obtaining unit C1, a picture element interpolating unit C2, an interpolating scale factor obtaining unit C3 : and an 
interpolating process selecting unit C4. The image data obtaining unit C1 obtains image data. The picture element 
interpolating unit C2 carries out an interpolating process for increasing the number of constituent picture elements of 
the obtained image data. The picture element interpolating unit C2 is capable of carrying out a plurality of interpolating 

55 processes. The interpolating seal factor obtaining unit C3 obtains a scale factor suitable for* th obtained image data. 
The int rpolating process s lecting unit C4 selects on of the interpolating process s capable of obtaining an optimum 
r suit of interpolation according to the interpolating scale factor obtained by th interpolating seal factor obtaining unit 
C3. The interpolating process selecting unit C4 further instructs the picture element int rpolating unit C2 to execut 
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the selected interpolating process. 

[0014] A concrete arrangement for accomplishing the aforesaid functions will be described. The embodiment employs 
a computer system 10 as an example of hardware accomplishing the above-mentioned image data interpolation ap- 
paratus. FIG. 2 shows the computer system in a block form. The computer system .10 comprises a scanner 11a, a 

5 digital still camera 11b and a video camera 11c each serving as an image input device. The scanner 11a, digital still 
camera 11b and video camera 11c are connected to a computer 12. Each image input device generates image data 
comprising dot-matrix picture elements, supplying the image data to the computer 12. The image data generated by 
' each image input device is represented in three primary colors of RGB in 256 gradations so that about 16 million and 
700 thousand, colors can be represented. 

io [001 5] A floppy disk drive 1 3a, a hard disk 1 3b and a CD-ROM drive 1 3c each serving as an external auxiliary storage 
are connected to the computer 12. Main programs relating to the system is recorded on the hard disk 1 3b. Other 
required programs are read from a floppy disk or a CD-ROM as the occasion may demand. Further, a modem 14a is 
connected to the computer 12. The modem 14a is further connected to an external network (not shown) via a public 
telecommunication line through which software and data can be downloaded. Although an operator externally accesses 

is via the modem 14a and the public telecommunication line in the embodiment, a LAN adapter may be provided for the 
operator to access the network, instead. Additionally, a keyboard 1 5a and a mouse 1 5b are provided for operation of 
the computer 12, 

[0016] The computer system 10 further comprises a display 17a and a color printer 17b each serving as an image 
output device. The display 1 7a has a display area of 800x600 picture elements in the horizontal and vertical directions 

20 respectively, so that about 16 million and 700 thousand colors can be displayed for every picture element. However, 
this is only one example of resolution. The resolution of the display 1 7a may be variable, for example, it may be 640x480 
or 1024x768 picture elements. On the other hand, the color printer 17b, which is of the. ink-jet type, is capable of printing 
an image with dots on printing paper serving as a recording medium using four color inks of CMYK (cyan, magenta; 
yellow and black). The color printer 17b has an image density of 360x360 dpi or 720x720 dpi and can thus perform 

2S a high-density printing. The color printer 17b has two gradations as to whether color ink is applied or not. 

. . [0017] Predetermined programs are executed in the computer 12 so that the image data input by the image input 
device is displayed or otherwise output by the image output device. Of these programs, an operating system (OS) 1 2a 
as a basic program runs on the computer 12. A display driver (DSP DRV) 12b and a printer driver (PRT DRV) 12c are 
incorporated in the operating system 12a. The display driver 12b instructs the display 17a to perform a displaying 

30 operation, whereas the printer driver 12c instructs the color printer^ 7b to perform a printing operation. These drivers 
1 2b and 1 2c depend on the types of the display 1 7a and color printer 1 7b respectively and can accordingly be added 
or changed according to the respective types. Further, additional functions other than standard processes may be 
accomplished depending on the respective types of the display 17a and color printer 17b. In other words, various 
additional processes can be accomplished within allowable ranges while a common processing system is maintained 

35 on the standard system of the operating system 12a, The computer 12 is provided with a CPU 12e, a RAM 12f : a ROM 
* . 1 2g and an I/O 1 2h to execute the aforesaid programs. The CPU 1 2e executes the basic program written on the ROM 
1 2g while carrying out computation using the RAM 1 2f as a temporary work area or a setting storing area, or a program 
area, thereby controlling the external and internal equipment connected thereto. 

[0018] The application 12d is executed on the operating system 12a serving as the basic program. The application 
40 I2d has various processing contents. For example, it monitors operations of the keyboard 15a and the mouse 15b 
each serving as an operating device. When each device is operated, the CPU 1 2e controls the external equipment so 
that the corresponding computation processing is carried out. The CPU 12e further displays the results of processing 
on the display 17a or outputs them to the color printer 17b. 

[0019] In the above-described computer system 10, the scanner 11 serving as an image input device obtains image 
45 data. After a predetermined image processing is carried out for the image data by the application 12d, the image data 
is capable of being output to the display 1 7a and the color printer 1 7b. In this case, when a picture element density of 
the color printer 17b equals one of the scanner 11a, the size of an image to be printed becomes equal to the size of 
the scanned original image. However, when the picture element density of the color printer 17b differs from that of the 
scanner lla, the size of the image to be printed also differs from that of the original image. The picture element density 
50 of the scanner 11a approximates that of the color printer 17b in many cases. However, when the color printer 17b has 
a picture element density improved for high image quality, it is often higher than the picture element density of an 
ordinary image input device. In particular, the improved picture element density of the color printer 17b is higher than 
that of the display 17a, whereupon a too small image is printed when the size of the image displayed on the display 
17a is equal to that of the original image in the picture elements. 
55 [0020] In view of th aforesaid problem, the operating system 12a determines a reference picture element density 
and executes a resolution conversion so that the difference between the ref rence density and the picture element 
density of an actual device is resolved. For example, when the display 17a has a resolution of 72 dpi and the operating 
system 12a has a ref rence density of 360 dpi, the display driv r 12b executes the resolution conversion b tween 
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them. Further, when th color print r has a r solution of 720 dpi under th same condition, th print r driver 1 2c 
executes the resolution conversion between them. 

[0021] The resolution conversion is a process for increasing the number of constituent picture elements of the image 
data and accordingly corresponds to an interpolating process. Each of the display and printer drivers 12b and 12c has 

5 a function of executing the interpolating process. Each driver further accomplishes not only the above-described picture 
element interpolating unit C2 but also the interpolating scale factor obtaining unit C3 and the interpolating process 
selecting unit C4 as will be described later, so that the image quality is prevented from being deteriorated by the 
resolution conversion. Both of the display and printer drivers 12b and 12c are stored on the hard disk 13b and read 
into the computer 12 upon start of the computer system 10 to run. When put to work, these drivers recorded on a 

10 medium such as a CD-ROM or a floppy disk are installed on the hard disk. Accordingly, such a CD-ROM or floppy disk 
constitutes a medium on which an image data interpolating program is recorded. 

[0022] Although the image data interpolating device is realized as the computer system 10 in the embodiment, the 
computer system is not necessarily required. A system in which the same interpolating process is required for image 
data may be provided, instead. For example, the image data interpolating device may be incorporated into a 5 digital 

15 still camera I1bl so that interpolated image data is displayed on a display 17al or printed by a color printer 17bl, as 
shown in FIG. 3. Further, in a color printer 17b2 inputting and printing image data without via a computer system, the 
resolution conversion may automatically be executed for image data input via a scanner Ila2, a digital still camera Ilb2 
or a modem 14a2 and a printing process may thereafter be carried out, as shown in FIG. 4. Additionally, the image 
data interpolation apparatus of the invention may be applied to equipment in which image data is treated, for example, 

20 a color facsimile machine 18a as shown in FIG. 5 or a color copying machine 18b as shown in FIG. 6. 

[0023] FIGS. 7 and 8 show processes for resolution conversion executed by the aforesaid printer driver 1 2c. FIG. 7 
is a generalized flowchart, whereas F|G. 8 is a concrete flowchart showing the processing in the embodiment. Original 
image data is input at a step ST102. Input image is read from the scanner 11a on the application 12d. Predetermined 
image processing is carried out for the read image and thereafter, the image is processed for printing. Print data with 

25 a predetermined resolution is then delivered via the operating system 12a to the printer driver 1 2c. However, the image 
may be read by the scanner 11 a, instead. This process corresponds to an image data obtaining step from the viewpoint 
of software. It can be understood that various steps executed by the computer including the image data obtaining step 
may not include the operating system 12a and hardware directly. On the other hand, these steps correspond to the 
image data obtaining unit C1 when considered to be integrally combined with hardware such as the CPU. 

30 . [0024] An interpolating scale factor is obtained for the read image data at a step ST104. This process for obtaining 
the interpolating scale factor will be described later. An optimum interpolating process for the image data according to 
a scale factor obtained at the step ST104 is selected at a step ST108. so that one of interpolating processes 1 to N at 
steps ST1 10, ST112, and ST1 14 respectively is executed. Accordingly, the step ST104 corresponds to an interpolating 
scale factor obtaining step, and each of the interpolating processes 1 to N at the respective steps ST110, ST112 and 

35 ST114 corresponds to an image interpolating step. Further, the step ST108 corresponds to an interpolating process 
selecting step wherein one of the interpolating processes is selected according to the interpolating scale factor. These 
steps constitute the image interpolating unit C2, the interpolating scale factor obtaining unit C3 and the interpolating 
. process selecting unit C4 when considered to be integrally combined with hardware such as the CPU. 
[0025] Upon completion of the interpolating process, the interpolated image data is output at a step ST120. Print 

40 data is not obtained only by the resolution conversion in the printer driver 1 2c. A color conversion and a half-tone 
processing are further required. Accordingly, output of the image data means delivery of the image data to a next stage. 
[0026] A more concrete process will now be described with reference to FIG. 8. The original image data is input at 
a step ST202 in the same manner as in the step ST102. A post-interpolation image data size is input at a step ST204 
for the purpose of obtaining an interpolating scale factor. Thus, the step ST204 corresponds to the step ST104. The 
. 45 interpolating scale factor obtaining unit will be described hereinafter. FIG. 9 shows an example in which the printer 
driver 12c obtains an interpolating scale factor, based on information supplied thereto from the operating system 12a. 
In a first example, the operating system 12a directly designates an interpolating scale factor to the printer driver 12a. 
The printer driver 12c obtains the designated interpolating scale factor in this case. 

[0027] In a second example, the operating system 12a designates the size of an image to be printed with a unit of 
50 pixels. In this case, the printer driver 12c obtains an interpolating scale factor by computation, based on the designated 
image size. For example, when the original image data measures a length Ws by a width Hs in the pixels and the 
int rpolation image data measure a length Wd by a width Hd in the pixels, the interpolating scale factor is represented 
as Wd/Ws or Hd/Hs on the assumption that an aspect ratio is not varied. 

[0028] In a third example, the operating system 12a designates a resolution controlled thereby. In this case, th 
55 printer driver 12c comput s a ratio of the designated resolution to a resolution of th color printer to thereby obtain an 
int rpoiating scale factor. For example, when the resolution controlled by the operating system 12c is 360 dpi and the 
resolution of the color print r is 720 dpi, the interpolating scale factor become "2.* 

[0029] In the embodiment, the resolution is obtained on the basis of th above-described second xample. The post- 
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interpolation image data size is input at the step ST204 as described above. Upon input of the interpolation image data 
size at the step ST204. it is determined at a step ST206 whether the interpolating scale factor exceeds 4 on the 
basis of the ratio of the interpolation image data size to the original image data size input at the step ST202 When the 
ratio does not exceed "4," an interpolating process at a step ST208 is executed. When the ratio exceeds 4. an mter- 
DOlatinq process at a step ST210 is executed. . 
r00301 Methods of the interpolating process employed in the embodiment will now be described. The nearest method 
is suitable lor a non-natural image such as computer graphics and has an exceedingly small amount of computation. 
In the nearest method, as shown in FIG. 10, distances between an interpolation point Puv and four peripheral tett.ce 
points Pij. Pi+1j, Pij+1 and Pi+1j"+1 respectively are obtained. Data of the nearest lattice point is displaced to the 
interpolation point Puv. This is expressed by the following equation: 



Puv=Pij 



is 



20 



2S 



30 



3S 



40 



45 



SO 



where i=fu+0 51 and j=[v+0.5], and each bracket indicates that an integral part is taken in the Gauss' notation. 
r0031l FIG 11 shows a case where the number of picture elements is trebled both in the length and the width by the 
nearest method The aforesaid data of the nearest picture element is then displaced as a picture element to be inter- 
polated FIG 12 shows the original imageandFIG. 13showsan image obtained by interpolating the picture elements 
in the above-described method. The relation between obliquely arranged black picture elements and white picture 
elements serving as the background in the original image is maintained in the interpolated image of FIG. 3 in which 
the black picture elements are trebled in the number thereof and arranged obliquely 

r0032] In the nearest method, edges of the original image are maintained in the interpolated image without change. 
Accordingly when the interpolated image is scaled up, jags are conspicuous although the edges are maintained. How- 
ever since the data to be interpolated is the data of the lattice point, an amount of load in the computation is small. In 
other methods, on the other hand, the picture element to be interpolated is processed so as to be changed smoothly 
bv using data of picture elements around it. As a result, although jags are less conspicuous, part of the information of 
the original data is cut off such that the image is rendered edgeless. Accordingly, these other methods are unsuitable 
for the computer graphics. ■. 

r00331 On the other hand, the cubic method is suitable for a natural image such as photographs and necessitates a 
arqe amount of computation. In the cubic method, as shown in FIG. 14, data of sixteen lattice points in total are used 
which include the point Puv to be interpolated, four lattice points P22, P23, P32 and P33 around the point Puv, and 
further outside lattice points surrounding the four lattice points. • ■ ; 

r00341 When the 16 lattice points surrounding the interpolation point Puv have respective values, the interpolation 
point Puv depends on the lattice points. For example, when the picture element is interpolated by a linear expression, 
Two lattice points interposing the interpolation point Puv are weighted in inverse proportion to distances between the 
lattice points andthe interpolation point and added. Notethe X direction. In FIG 14, reference symbo x1 designs es 
\ distance between the interpolation point Puv and the left-hand outer lattice points. Reference symbo x2 designates 
a distance between the interpolation point Puv and the left-hand inner lattice points. Reference symbol x3 designates 
a distance between the interpolation point Puv and the right-hand inner lattice points. Reference symbol x4 designates 
a distance between the interpolation point Puv and the right-hand outer lattice points. A function f(x) designates a 
degree of influence of each lattice point corresponding to each distance. Now, note the.Y direction. Reference symbol 
V 1 designates a distance between the interpolation point Puv and the upper outer lattice points. Reference symbo y2 
designates a distance between the interpolation point Puv and the upper inner lattice points. Reference symbo y.3 
designates a distance between the interpolation point Puv and the lower inner lattice points. Reference symbol y4 
designates a distance between the interpolation point Puv and the lower outer lattice points. A function f(y) designates 
a degree of influence of each lattice point according to each distance. • :«•.._'' 

r00351 Each of the sixteen lattice points thus contributes to the interpolation point Puv with the degree of influence 
according to the above-described distance therebetween. Accordingly, an equation for accumulating the degrees of 
influence in the X and Y directions with respect to the data of all lattice points is expressed as follows: 





P=[f(yl)f(y2)f(y3)f(y4)] 
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[0036] Th degree of influence according to the distance is xpressed by a cubic convolution function as: 

f(t)={sin(nt)}/7tt. 

Each of the distances x1 to x4 and y1 to y4 is obtained using an absolute coordinate value (u, v) ol the interpolation 
point Puv as: 

x1=1+(u-lul) y1=1+(v-rvl) 



x2= (u-lul) 



y2= (v-lvl) 



15 



x3=1-(u-lul) 



y3=1 -(v-lvl) 



20 



x4=2-(u-lul) 



. [0037] On the above assumption, the aforesaid equation is expanded as follows: 



y4=2-(v-lvl) 



25 



30 



P=[f (yl)f (y2)f (y3)f (y4) ] 



Pll*f (xl)+P21*f (x2)+P31*f (x3)+P41»f (x4) N | 
P12 • f (xl ) +P22 • f (x2 ) +P32 • f (x3 ) +P4 2 • f (x4 ) 
P13-f (xl)+P23*f (x2)+P33*f (x3)+P43-f (x4) 



P14^f (xl)+P24«f (x2)+P34»f (x3)+P44*f (x4) 
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=f (yl) {Pll»f (xl)+P21*f (x2)+P31»f (x3)+P4W(x4) } 
+f (y2) (P12*f (xl)+P22«f (x2)+P32«f (x3)+P42*f (x4) } 
+f (y3) {P13*f (xl)+P23*f (x2)+P33*f (x3)+P43*f (x4) } 
+f (y4) {Pl4*f (xl)+P24»f (x2)+P34-f (x3)+P44*f (x4) } 



4S =Pli*f (xl) •£ (yl)+P21-f (x2) *f (yl)+P31-f (x3) *f (yl)+P41*f (x4) *f (yl) 
+P12*f (xl) *f (y2)+P22^f (x2) • f (y2) +P32 «f (x3) *f (y2) +P42*f (x4) *f (y2) 
+P13«f (xl) «f (y3)+P23*f (x2) • f (y3) +P33 • f (x3 ) • f (y3 ) +P43 • f (x4 ) -f (y3) 
+P14*f (xl) •£ (y4)+P24*f (x2) • f (y4) +P34 • f (x3) • f (y4 ) +P44 • f (x4) •£ (y4) 



so 



55 



[0038] The degree of influence f(t) is approximated by the following cubic equation: 



f(t)={sin(nt)}/7ct 
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'1-2 1 1 1**2+| 1 1**3 :0^|t|<l 
4-8|t|+5|t|**2-|t|**3 :l^|t[<2 
.0 :2^|t| 

[0039] In this cubic method, the degree of influence varies gradually as it approaches from one lattice point to the 
io other lattice point. The cubic method has a characteristic that this variation of the influence degree becomes cubic/ 
[0040] FIGS. 15 and 16 show an example in which the picture element is interpolated by the cubic method. For the 
purpose of easy understanding, data about the vertical direction is not employed and edges appear in the horizontal 
direction in the example. Further, three picture elements are to be interpolated in the example. First, numeric values 
in FIG. 16 will be described. The left-hand headings, "ORIGINAL" denotes gradation values of the picture elements 
15 before interpolation. Four picture elements P0, PI, P2 and P3 each having a gradation value of "64* are arranged. 
Five picture elements P5, P6, P7, P8 and P9 each having a gradation value of "192" are arranged. One picture element 
P4 having a gradation value of "1 28" is interposed between the picture elements P3 and P5. The picture element with 
the gradation value of "128" corresponds to the edge. 

[0041] When three picture elements Pnl , Pn2 and Pn3 are interpolated between the picture elements, the distance 
20 between the interpolated picture elements is 0.25. The aforesaid distances x1 to x4 are shown in the middle part of 
the table. Functions 1(x1 ) tof (x4) are computed with the respective distances x1 to x4. For example, when the distances 
. x1, x2, x3 and x4 are "1 .25," "0.25," "0.75" and "1.75," the function f(t) is about "-0:14," "0.89," "O^ and "-0.05," 
respectively. Further, when the distances x1 to x4 are "1.50," "0.50," "0.50° and "1.50," the function f(t) are about 
0.125," "0.625," °0.625" and "-0. 125, " respectively. When the distances x1 to x4 are "1.75," "0.75," "0.25" and "1.25," 
25 the function f(x) are about "-0.05," "0.30," "0.89" and -0.14," respectively. Gradation values of the interpolation points 
are computed on the basis of the above-described results. Results of computation are shown in the right-hand column 
of FIG. 16 under the headings, "Cubic" and also in the graph of FIG. 15, which graph will be described later. 
[0042] The computation is simplified when it is assumed that the data about the vertical direction does not vary. With 
reference only to data (PI, P2, P3 and P4) of the four horizontally arranged lattice points, the degree of influence 
30 according to the distance between the interpolation point and each lattice point is computed as follows: 

, . P=P1 »f (xl )+P2*f (x2)+P3-f(x3)+p4»f (x4). 

35 Accordingly, when the influence degree is computed with respect to the interpolation point P21, 

P21=64*f ( 1.25) +64*f (0.25) +64*f(0. 75) +128*f (1.75) 
4 o -64* (-0,14063)+64* (0 . 890625) +64* (0.296875) + 

128* (-0.04688) 
=61 



45 



50 



55 



[0043] Since the influence degree f(t) is expressed as the cubic function in the cubic method, the quality of result of 
interpolation can be varied by adjusting the shape of a curve thereof. As an example of adjustment, . 

0<t<0.5 f(t)=-(8/7)t**3-(4/7)t**2+1 
0. 5<t<1 f(t)=(1-t)(10/7) 
1 <t<1 .5 f (t)=(8/7)(t-1 )**3+(4/7)(t-1 )**2-(M ) 
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20 



1. 5<t<2 f(t)=(3/7)(t-2) 

This will be referred to as 'hybrid bicubic method." 

5 [0044] FIG. 17 shows results of interpolation by the hybrid bicubic method. In this example, the same model as 
employed in the cubic method is used. FIG. 15 also shows the results of interpolation by the hybrid bicubic method. 
In this example, the cubic curve is rendered slightly steep such that the whole image becomes sharp. 
[0045] Another interpolation method will be described in order that the characteristics of the above-described nearest, 
cubic and hybrid bicubic methods may be understood. Here, a bilinear interpolation method will be described. Referring 

io to FIG. 18, the bilinear method is similar to the cubic method in that the influence degree varies gradually as it ap- 
proaches from one lattice point to the other lattice point. However the bilinear method differs from the cubic method 
in that the variation is linear and depends upon only data of the lattice points at the opposite sides. More specifically, 
a region defined by the four lattice points Pij, Pi+1 j, Pij+1 and Pi+1 j+1 surrounding the interpolation point Puv is divided 
by the interpolation point into four subdivisions. Diagonally located data is weighted on the basis of area ratios among 

is the subdivisions. This is expressed as the following equation: 

P=<(i+i)-u}{G+l)-v}Pij 

+{(i+l)-u}{v-j}}Pij+1 
+<u-i}{(j+1)-v}Pi+1j 

+{u-i}{v-j}Pi+1j+1 

25 

wh re i=[u] and j=[v]. 

[0046] In each of the two cubic methods and the bilinear method, the influence degree varies gradually as it ap- 
proaches from one lattice point to the other lattice point. However, the variation is cubic in the two cubic methods, 
whereas the variation is linear in the linear method. This difference is large. FIG. 1 9 shows the two-dimensional results 
30 of interpolations by the nearest, cubic, hybrid bicubic and bilinear methods. The axis of abscissas denotes a location 
and the axis of ordinates denotes an interpolation function corresponding to the above-described influence degree 
according to the distance between the interpolation point and each lattice point. The lattice points exists at locations 
where t=0, t=1 and t=2, respectively. The interpolation points are at locations where t=0 and 1. 

[0047] In the bilinear method, the interpolation function varies linearly between adjacent points (t=0 and 1). As a 
35 result, since marginal portions are smoothed, a resultant image is blurred on the screen. More specifically, when the 
marginal portions differ from corner portions and are smoothed, an original contour of the image is lost in the case of 
computer photographies, and the image becomes out of focus in the case of photograph. 

[0048] On the other hand, in the cubic methods, the interpolation function gradually approximates the lattice point 
between the adjacent points (t=0 and 1), generating an upward convexity. Further, the interpolation function becomes 

40 downwardly concave between adjacent points (t=1 and 2). In other words, one edge portion is varied so as to have 
such a difference as not to produce a step. As a result, the sharpness is increased and no step is produced in the 
photograph. Further, the hybrid bicubic method increases sharpness of the image. An amount of computation is large 
in the cubic method and becomes large as an interpolating scale factor and accordingly the number of picture elements 
to be interpolated are increased more. 

45 [0049] When much importance is laid on the quality of image, the cubic function such as the cubic method may be 
selected. However, the balance between a processing speed and the image quality is important in the computer. In 
oth r words, a tolerance in the decrease of the processing speed becomes large according to the degree of improve- 
ment of the image quality. However, a high-speed processing is sometimes preferred even if an amount of improvement 
in the image quality is slight or the image quality is slightly degraded. 

so [0050] The aforesaid methods can easily be understood with reference to FIGS. 1 5 and 16 showing concrete values 
together with the above-described comparison of interpolation functions. Note the picture element P3 with the gradation 
value of 64 : the picture element P4 with the gradation value of 1 28 and the picture element P5 with the gradation value 
of 192 in FIG. 15. A technique for simply linearly connecting between the lattice points is the bilinear method. On the 
other hand, an S-shaped curve is formed in the case of the cubic method : and the S -shaped curve is rendered steeper 

55 in the hybrid bicubic m thod. The S-shaped curve is dir cted in such a direction that the variation in th gradation value 
of the picture element is rendered st eper, wh reupon the edge is emphasized. Further, an overshoot and an under- 
shoot are produced in the regions (P2 and P3, P5 and P6) adjacent the dge pictur element. A difference of elevation 
between the sides interposing the edge picture element is increased as the result of the undershoot at a lower side 
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and the overshoot at an upper side, Accordingly, it can be understood that the edge is emphasized by these two factors. 
Further it can easily be understood that whether an image appears sharp depends on a central inclination in th S- 
shaped curve. Additionally, the difference of elevation resulting from the undershoot and the overshoot also affects the 
sharpness of the image. 

5 [0051] FIG. 8 shows a case where importance is laid on the processing speed. The interpolating process is basically 
executed by the nearest method. The hybrid bicubic method is carried out when necessary. More specifically, it is 
determined at a step ST206 whether the interpolating scale factor exceeds "4.° When the scale factor does not exceed 
"4- " the interpolating scale factor p is determined to be Wd/Ws and the interpolating process by the nearest method is 
executed at a step ST208. On the other hand,. when the interpolating scale factor exceeds "4," the interpolating process' 

io only by the nearest method renders jags conspicuous, resulting in a reduction in the image quality. In view of this, when 
it is determined at the step ST206 that the interpolating scale f actor exceeds "4,' the interpolating process by the hybrid 
bicubic method is first executed for enlargement by means of multiplication by a predetermined integer, and a remaining 
part of the interpolation is executed by the nearest method. Thus, the enlargement is carried out by the hybrid bicubic 
method, and the multiplication by the predetermined integer is performed in the interpolating process. As a result, an 

is amount of computation can be decreased. 

[0052] The interpolating process can be executed with any scale factor both in the hybrid bicubic method and in the 
cubic method However, when the multiplication by an integer is accepted in the interpolating process, the number of 
picture elements to be interpolated is decreased such that the processing speed can be increased. FIG. 20 shows an 
example of interpolating process in which the number of picture elements is doubled both in the horizontal and vertical 

20 directions. When a variable region is previously secured for image data after the interpolation, image data of an original 
image is converted by the interpolating process of multiplication by any integer into image data composed of picture 
elements having coordinate values corresponding to those of the original image multiplied by the integer In the shown 
example, old coordinate values (0, 0) correspond to new coordinate values (0, 0) and old coordinate values (1, 0) 
correspond to new coordinate value (2, 0). Old coordinate values (0, 1) correspond to new coordinate values (0, 2) 

25 and old coordinate values (1 : 1) correspond to new coordinate values (2, 2). Accordingly, image data is generated 
according to the aforesaid interpolating process with respect only to the remaining coordinate values. In this case, the 
direction of width of the image data may be a primary scanning direction and the direction of length of the image data 
may be a second scanning direction, so that the image data is scanned in this order. Further, the interpolating process 
may be executed for coordinate values in each block defined by four lattice points. 

30 [0053] Thus, the interpolating process of multiplication by the integer is executed by the hybrid bicubic method without 
an increase in the amount of computation and thereafter, the interpolating process is executed by the nearest method 
with respect to the remaining interpolating scale factor p=Wd/(a «Ws). 

[0054] Now, the following is a description of a load of each interpolating process in a case where an image of VGA 
size (640 X480) is printed into a 2L print size. The size of an original image data is expressed by Ws=640 pixels and 
35 Hs=480 pixels. The 2L print size as the size of the interpolated image data is 16 cmxi2 cm or 6.299 inchesX4.724 
inches. When a final resolution is 720 dpi, the size of the interpolated image data in the pixels is obtained as Ws=4535, 
Hs=3401 pixels. Then, the whole scale factor Wd/Ws is obtained as 4536/640=7.0875. 

[0055] The determination at the step ST206 is intended to reduce the interpolating scale factor by the nearest method 
to or below "4" so that jags are prevented. When the whole scale factor exceeds °4," the interpolating process is 
40 executed by the nearest method and the hybrid bicubic method. In order that the hybrid bicubic method of multiplication 
by an integer may be carried out, interpolation of at least scale factor of "2" needs to be executed. In order that the 
whole scale factor Wd/Ws may exceed "4" and the scale factor remaining in the first stage of the interpolation may not 
exceed "4," at least one quarter of the whole scale factor or more needs to be executed in the first stage. Accordingly, 

45 ■ ; 

a = (Wd/Ws) Xl/4 

=Wd/4Ws. 

so 

When some allowance is added to the interpolation by the nearest method, the interpolating scale factor a is expressed 

as: 

cc=Wd/5Ws. 

55 

In this case, however, the interpolating scale factor becomes only one time as large as that before interpolation. Since 
the interpolating scale factor needs to be at least doubled, the interpolating seal factor is expressed as follows: 
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a=Wd/5Ws+1. 

Fractions are omitted. Then, the interpolating scale factor a by the hybrid bicubic method is expressed as follows: 

5 

Wd/5Ws+1=4536/(5*640)+1=2.4175. 
Accordingly, a=2 as an integral part. The interpolating scale factor p of the nearest method is obtained as: 

w 

p =Wd/ aWs=4536/(2*640)=3.54375. 

[0056] The interpolated image data is delivered to a next stage at a step ST214 when the whole interpolating process 
is is performed by any one of the interpolating processes for new coordinate values. However, an amount of interpolated ; 
image data sometimes becomes excessively large or a memory area assigned to the printer driver 1 2c is not sometimes 
large. In these cases, the interpolated image data may be divided so that each subdivision data may be output. 
[0057] Thus, the importance is laid on the processing speed in the interpolation shown in the flowchart of FIG. 8. 
However, the interpolation in which importance is laid on the image quality is possible. FIG. 21 shows one example of 
20 such an interpolation. The interpolation in FIG. 21 differs from that in FIG. 20 in that the interpolating process carried 
out in a step ST308 is the hybrid bicubic method but not the nearest method. Thus, the interpolation shown in FIG. 21 
is a process in which the importance is laid on the image quality in the meaning that execution of the hybrid bicubic 
method improves results of interpolation in the case of natural images. However, an amount of load of computation is 
large in the hybrid bicubic method. Accordingly, an amount of computation becomes enormous when the whole inter- 
ns polation is executed by the hybrid bicubic method even in a case where the interpolating scale factor is large. In view 
of the enormous amount of computation, the interpolating process is executed by the hybrid bicubic method until the 
interpolating scale factor becomes "4" and thereafter, the nearest method is carried out for the interpolating process 
exceeding the interpolating scale factor of "4," so that a rapid increase in the amount of computation is prevented. 
[0058] In the above-described example, a plurality of interpolating processes are carried out when the interpolating 
30 scale factor has increased to or above a predetermined value. However, the interpolating processes need not be 
successively performed. Different interpolating processes may be prepared for predetermined interpolating scale fac- 
tors, instead. Since the curve can be adjusted in the cubic method as described above, a plurality of adjusting param- 
eters may be provided according to the interpolating scale factors so that the difference in the parameters varies the 
results of interpolation although the interpolating process is the cubic method. 
35 [0059] According to the above-described embodiment, the computer system 1 0 includes the scanner 1 1 a serving as 
the image input device and the color printer 17b serving as the image output device. In the computer system 10, the 
printer driver 12c inputs the original image data at the step ST202 and further inputs the size of the interpolation image 
data at the step ST204. The printer driver 12c further obtains the interpolating scale factor at the step ST206 and 
executes the interpolating process only by the nearest method at the step ST208. Alternatively, the printer driver 12c 
40 executes the interpolating process by the hybrid bicubic method and the interpolating process by the nearest method 
successively. Consequently, an optimum result of interpolation can easily be achieved according to the interpolating 
scale factor. 

[0060] The present invention should not be limited to the above embodiment. The following modifications fall within 
the scope of the invention. First, the image data represents an image as dot-matrix picture elements in the foregoing 
45 embodiment. However, any data representing each picture element may be used. The image may be a color image 
or a monochrome image. Further, the gradation value may be binary or multiple. 

[0061] The image data obtaining unit is provided for obtaining the image data. The image data obtaining unit may 
only hold the image data to be interpolated when the picture element interpolating unit carries out the interpolating 
process for increasing the number of picture elements composing the image. Accordingly, a manner for obtaining the 
so image data is not limited to the one described above but various obtaining manners may be employed. For example, 
the image data may be obtained via an interface from external equipment. Further, a photographing unit may be pro- 
vided for photographing the image. Additionally, a computer graphics application may be executed so that the image 
data is input from a mouse or a keyboard. 

[0062] The picture element interpolating unit is provided to be selectable one of a plurality of interpolating processes 
55 by various manners. Thus, the picture elem nt interpolating unit may only be provided with options achieving ditferent 
results of interpolation. Accordingly, all the options need not be individual interpolating manners. After th picture ele- 
ments are first interpolated by one interpolating process, another int rpolating process may be executed successively. 
In this case, two individual interpolating processes provide three options including these individual processes and a 
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process in which the individual processes are successively executed. 

[0063] The results of the interpolation achieved from the interpolating processes according to the interpolating scale 
factors may differ from each other. As one example, the picture element interpolating unit carries out one interpolating 
process when the interpolating- scale factor takes a predetermined value. On the other hand, when the interpolating 
s scale factor exceeds the predetermined value, the picture element interpolating unit carries out one interpolating proc- 
ess until the interpolating scale factor reaches the predetermined value. The picture element interpolating unit carries 
out another interpolating process for the remaining interpolating scale factor. In this case, the one interpolating process 
is carried out when the interpolating scale factor is at or below the predetermined value. When the interpolating scale 
factor exceeds the predetermined value, the another interpolating process is successively carried out. Accordingly, 
to this processing manner is suitable for a case where an interpolating process achieving good results of .interpolation 
but accompanying a large amount of computation when the interpolating scale factor is large is first carried out and 
another interpolating process not achieving good results of interpolation but accompanying a smaller amount of com- 
putation is carried out when an amount of computation exceeds an allowable limit. Thus, the remainder of the interpo- 
lating scale factor is compensated by a different interpolating process when the interpolating scale factor becomes 
is large. Consequently, when the interpolating process carried out for the remainder of the interpolating scale factor is 
set to have a smaller amount of computation, a rapid increase in the amount of computation can be prevented even 
. when the interpolating scale factor becomes large. j 
[0064] Further, in another example, the picture element interpolating unit carries out one interpolating process when 
the interpolating scale factor is at or below the predetermined value. When the interpolating scale factor exceeds the 
20 predetermined value, the picture element interpolating unit carries out another interpolating process until the interpo- 
lating scale factor reaches the predetermined value. The one interpolating process is carried out for the remainder of 
the interpolating scale factor. In this case, the one interpolating process is basically carried out. When the interpolating 
scale factor exceeds the predetermined value, the another interpolating process is previously carried out. Thus, when 
an amount of computation is small but the interpolating scale factor becomes large, one interpolating process achieving 
25 poor results of interpolation is ordinarily used. Only when the interpolating scale factor is large, another interpolating 
process achieving good results of interpolation but increasing an amount of computation is carried out prior to the one 
interpolating process. Consequently, this manner is suitable for a case where proper results of interpolation are 
achieved.' Thus, a high-precision interpolating process is previously carried out when the ordinarily used interpolating 
process cannot achieve good results of interpolation due to a high interpolating scale factor. Consequently, a rapid 
: 30 reduction in the interpolation results can be prevented when the interpolating scale factor becomes large. 

[0065] Various manners of obtaining the interpolating scale factor may be employed. As one example, a designated 
scale factor may be obtained when the image data obtaining unit obtains the image data. Further, the scale factor may 
be obtained on the basis of a ratio of the size of the image data obtained by the image data obtaining unit to the size 
of the post-interpolation image data. In the former case, an interpolating scale factor is designated when the image 
J5 data obtaining unit obtains the image data, so that the interpolating scale factor obtaining unit obtains the designated 
scale factor Thus, the interpolating scale factor is designated in this manner. On the other hand, the interpolating scale 
factor is not designated in the latter case. In this case; when the size of the post-interpolation image data is obtained, 
the ratio of the size of the image data before interpolation to the size of the image data after interpolation is calculated 
so that the scale factor is obtained. In a case where the size of the image after interpolation is informed as information 
40 necessary for the interpolation, the interpolating scale can be calculated if the ratio of the image size before interpolation 
to the image size after interpolation is found. Since the designated interpolating scale factor is obtained in the former 
case : the obtaining process can be simplified, in the latter case, the interpolating scale factor can easily be obtained 
on the basis of the sizes of image data before and after interpolation without designation of the interpolating scale factor. 
[0066] Another embodiment will be described in which a plurality of interpolating processes are carried out with 
45 r spective optimum interpolating scale factors when the interpolating processes are successively carried out. FIG. 22 
shows an image data interpolating apparatus of the embodiment. The image data interpolating apparatus comprises 
an image data obtaining unit D1, an interpolating scale factor obtaining unit D2, and a picture element interpolating 
unit D3. The image data obtaining unit D1 obtains the image data. The interpolating scale factor obtaining unit D2 
obtains an interpolating scale factor based on the difference between the resolution of the image data and the resolution 
50 of the printer. The picture element interpolating unit D3 carries out an interpolating process for increasing the number 
of constituent picture elements in the obtained image data. In this case, the obtained interpolating scale factor is divided 
into a first integer scale factor and a second remaining scale factor Different interpolating processes are successively 
carried out with the use of the first and second scale factors respectively. Particularly printing results of color image 
can be improved in the embodiment. 
55 [0067] Results of processing by the application 12d or print data is delivered via th printer driver 12c to the color 
printer 17b. The color printer 1 7b makes dots on printing paper using color inks, ther by printing an image. 
[0068] FIGS. 23 to 25B illustrate a schematic construction of a color ink-jet printer 21 serving as the color printer. 
The color ink-jet printer 21 comprises a print head 21a including three print head units, a print head controller 21b 
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controlling the print h ad 21a, a print head shift motor 21c shifting th print h ad 21a, a pap r feed motor 21 d f eding 
printing paper in the direction of lines, and a dot printing mechanism including a printer controller 21 e serving as an 
interface between the print head controller 21b, the print head shift motor 21c and the paper teed motor 21 d, and an 
external equipment. The color ink-jet printer 21 is capable of printing image with the print head 21a scanning over the 

s recording medium such as printing paper according to the print data. 

[0069] FIGS. 24A and 24B illustrate concrete construction of the print head 21a. FIGS. 25A and 25B show an ink 
discharging operation of the print head 21a. The print head 21a is provided with an exceedingly narrow pipe 21a3 
extending from a color ink tank 21a to a nozzle 21 a2. The pipe 21 a3 has an ink chamber 21a4 formed at a termination 
thereof. The ink chamber 21a4 has a wall made of an elastic material and provided with a piezoelectric element 21 a5 

io serving as an elect rostrictive element thereon. The piezoelectric element 21 a5 distorts its crystal structure when voltage 
is applied thereto, whereby electric energy is rapidly converted to mechanical energy. Distortion of the crystal structure 
pushes the wall of the ink chamber 21a4 such that the volume of the ink chamber is reduced. As a result, a predeter- 
mined amount of color ink is forcibly discharged from the nozzle 21a2 communicating with the ink chamber 21a4. This 
pump structure will be referred to as "micro-pump structure." 

is [0070] Each print head unit has two independent nozzles 21 al. Color ink is independently supplied to each nozzle 
21a2. Accordingly, six color inks can be used since three print head units are provided. In the example shown in FIG. 
23, black ink is supplied to each of the two nozzles 21a2 of the left-hand print head unit. Cyanic ink is supplied to one 
of the nozzles 21 a2 of the central print head unit. Magenta ink and yellow ink are supplied to the nozzles 21 a2 of the 
right-hand print head unit respectively. 

20 [0071] This embodiment employs the above-described hardware system, and printing is executed on the basis of 
the image data obtained by the image input device of the computer system 10. At this time, an interpolating process 
is performed when there is a difference between the resolution of the original image data and the resolution of the color 
printer 17b. 

[0072] The following is a description of variations in the resolution and gradation in a case where the print data is 
2S delivered to the color printer 17b when the application 1 2d has carried out the printing process. FIG. 28 shows processes 
carried out by the computer system 10 with flow of image data. When the resolution of the original image data repre- 
sented as dot-matrix picture elements is at or below 180 dpi and at 256 gradation, the picture element interpolating 
process is carried out at step ST402 so that the resolution of the original image data becomes equal to the resolution' 
of the color printer 17a, that is, 720 dpi. The interpolated image data then has the resolution of 720 dpi and the gradation 
. 30 of 256. Thereafter, when color conversion is executed according to the color inks of the color printer 17b at a step 
ST404, CMYK image data of 256 gradations is obtained. Finally, a half-tone, process is executed at a step ST406 so 
that binary image data corresponding to representation gradation of the color printer 17b is obtained. In this example, 
the picture element interpolating process at the step ST402 constitutes the image data interpolating apparatus of the 
invention. The printer driver carries out a sequence of image data processing including the step ST402. Accordingly, 
35 the printer driver 12c constitutes the image data obtaining unit D1 , the interpolating scale factor obtaining unit D2 and 
the picture element interpolating unit D3. 

[0073] The printer driver 1 2c is stored on the hard disk 1 3b and read into the computer 1 2 upon start of the computer 
system 10 to run. When put to work, these drivers recorded on a medium such as a CD-ROM or a floppy disk are 
installed on the hard disk. Accordingly, such a CD-ROM or floppy disk constitutes a medium on which an image data 
40 interpolating program is recorded. In the embodiment, the image data interpolating apparatus is realized as the com- 
puter system 10 and more specifically, realized in process of delivering print data to the color printer 17b. However, 
the printer should not be limited to the ink-jet color printer 21 . 

[0074] The color printer 21 is of the ink-jet type employing the micro-pump mechanism. Color printers employing 
other mechanisms than the micro-pump mechanism may be used. For example, a bubble-jet color printer as shown 
45 in FIGS. 26A to 26E has recently been put to practical use. In a pump mechanism of this color printer, a heater 21 a8 
is provided on a wall of a pipe 2la7 in the vicinity of a nozzle 2la6. The heater 2la8 is energized to heat up so that 
bubbles are produced. Resultant pressure discharges color ink. 

[0075] As further another mechanism, FIG. 27 shows an electrophotographic color printer 22. Around a rotating drum 
22a serving as a photo-sensitive member are provided a charging device 22b, an exposure device 22c, a developing 

so device 22d and a transfer device 22e. After a circumferential face of the rotating drum 22a is uniformly charged with 
electricity by the charging device 22b, electric charge is removed from a part of the image by the exposure device 22c. 
Toner is deposited onto the non-charged part by the developing device 22d and then transferred onto the printing paper 
as the recording medium by the transfer device 22e. Thereafter, the paper is caused to pass between a heater 22f and 
a roller 22g so that the toner is melted to be fixed on the paper. Since a set of the above-described devices is provided 

55 for one color of ton r, four sets are individually provid d for four colors r sp ctively. Thus, the printing technique should, 
not be limited to a specific construction. Further, various modifications are possibl in each printing technique regarding 
both a range of application and a mann r of application. 

[0076] A concrete processing realizing the image data interpolating apparatus will now be described. FIG. 29 shows 
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the contents of the aforesaid picture element interpolating process in detail. The original image data is input at a step 
ST502. For example, the image is read via the scanner 1 1 a on the application 1 2d. When a printing process is performed 
after a predetermined image processing, print data with a predetermined resolution is delivered via the operating system 
12a to the printer driver 1 2c. The image may be read by the scanner lla. The above-described process corresponds 
s to an image data obtaining step from a viewpoint of software. When considered to be combined with hardware such 
as CPU : the process corresponds to the image data obtaining unit D1 . 

[0077] An interpolating scale factor is obtained for the read image data at a step ST504. For the purpose of obtaining 
the interpolating scale factor, a post-interpolation image data size is input in this example. There are various manners 
of obtaining the interpolating scale factor as described above. Here, the interpolating scale factor is obtained by the 
io second example shown in FIG. 9. The post-interpolation image data size is input at the step ST504. The step ST504 
thus corresponds to an interpolating scale factor obtaining step. When considered to be integrally combined with hard- 
ware such as CPU, the step constitutes the interpolating scale factor obtaining unit D2. 

[0078] After the post-interpolation image data size has been input at the step ST504, it is determined whether the 
resolution of the original image data is below 180 dpi, at a step ST506. A suitable interpolating. process is carried out 

is at either step ST508 or ST510. The threshold value of 180 dpi results from a printing characteristic of the color printer 
17b. More specifically, the color printer 17b has a resolution of 720 dpi as described above and accordingly, has an 
exceedingly high resolution. Further, a color printer with a resolution of 1 440 dpi has recently been developed. However, 
when an interpolated image is output by a printer with such a high resolution,. the image quality may not necessarily 
be improved as the resolution of the printer is rendered higher. 

20 [0079] In a case where the resolution of the original image data is not so high, the printed image becomes smaller 
when the image is printed with correspondence in the dots without agreement between the resolutions of the original 
image data.and the printed image. Accordingly, the image is usually printed with the agreement of resolutions. When 
the resolution of the original image data is low, picture elements included in the original image data are interpolated 
so that the number of constituent picture elements of the image data is increased. In this case, an interpolating process 

25 is required. The aforesaid various interpolating processes can be employed and have respective characteristics. The 
interpolating processes can be classified into a first type in which image data of the nearest picture element is repro- 
duced and a second type in which some computation is performed to generate interpolating picture elements. In the 
second type, an amount of computation is increased such that the image quality can be improved. However, there is 
a definite limit. From the inventors' experience, when image data with a resolution lower than 360 dpi is accorded with 

30 a resolution of 720 dpi of the color printer 17b, any manner of interpolating process has less influence on the image 
quality. This is a limitation drawn from the relation between human sight and the printing manner of the color printer 1 7b. 
[0080] However, variations in the image quality is visible when the resolution of the image data is at or below 360 
dpi. For example; a higher image quality can be achieved when the interpolating process is carried out in the second 
manner than when the interpolating process is carried out in the first manner Accordingly, selecting different interpo- 

35 lating processes for the resolution at or below 360 dpi and the resolution exceeding 360 dpi has significance. However, 
it is not a best way to carry out the interpolating process until 360 dpi when an interpolating process requiring compu- 
tation is selected as that for the resolution at or below 360 dpi. Since this interpolating process requires a large amount 
of computation for each of increasing picture elements, all the picture elements of post-interpolation image data need 
to be obtained by computation in the worst case when the interpolating process is carried out with any scale factor. 

40 This results in an enormous amount of computation. 

[0081] As shown in FIG. 20, the interpolating process is executable with any scale factor. However, when only the 
interpolating process with an integer scale factor is accepted, the number of picture elements to be computed is de- 
creased such that a high-speed processing can be accomplished. Of course, the direction of width of the image data 
may be a primary scanning direction and the direction of length of the image data may be a second scanning direction, * 

45 so that the image data is scanned in this order. Further, the interpolating process may be executed for coordinate 
values in each block defined by four lattice points. Accordingly, when the resolution is at or below 360 dpi, it is the best 
way to carry out the interpolation with the integer scale factor in the interpolating process requiring computation and 
lo carry out, for a remaining scale factor, interpolation by an interpolating process requiring a possibly smallest amount 
of computation. The threshold value is affected by a final printing resolution and an expressible gradation and cannot 

so be fixed unconditionally. . 

[0082] In this embodiment, when the resolution of the original image data is determined to be below 180 dpi at s 
step ST506, the interpolating process is carried out at a step ST508. In this interpolating process, a first scale factor 
is introduced as an integer scale factor to increase the resolution to a value ranging between 180 and 360 dpi. The 
first scale factor is interpolated by the hybrid bicubic method. A remaining scale factor after the multiplication is inter- 
ns polated by the n arest method. When these two interpolating processes are applied to the flowchart of the embodiment 
shown in FIG. 29 in due consideration of the characteristics thereof , the interpolating process of the integer scale factor 
is first carried out. This process requires a large amount of computation but the relatively small number of picture 
elements. An interpolating process requiring a larger number of picture elements to be interpolated but less computa- 
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tion. 

[0083] When th original image data has the resolution of 150 dpi, the integer interpolating scale factor in a case 
where the resolution is at or below 360 dpi is "2" and the resolution becomes 300 dpi as the result of execution of the 
hybrid bicubic method. Accordingly, the remaining scale factor becomes '2.4" (720/300) and the interpolating process 

s by the nearest method is carried out with the second scale factor set to "2.4. " Thus, at the step ST508, with determination 
of the first scale factor, the interpolating process suitable for the first scale factor is carried out and with determination 
of the remaining or second scale factor, the interpolating process suitable for the second scale factor is carried out. 
Accordingly, the step ST508 constitutes an image interpolating step. When considered to be integrally combined with 
hardware such as CPU, the step constitutes the picture element interpolating unit D3. 

70 [0084] In the example shown in FIG. 29, the color printer 17b serving as the printer has the resolution of 720 dpi, 
and the first scale factor is determined on the assumption of this resolution. The interpolating process with the integer 
scale factor is first carried out so that the resolution is increased to fall within the range between 180 and 360 dpi. 
However, when the resolution of the printer is reduced to, for example, 600 dpi, an upper limit of the range is rendered 
a value at or below a part of the resolution divided by any integer For example, the upper limit is 300 dpi in this example. 

is [0085] In an example shown in FIG: 30, the aforesaid range is between 180 and 300 dpi when the first scale factor 
is determined at a step ST608. When the input original image data has a resolution of 72 dpi, for example, the integer 
interpolating scale factor in a case where the resolution is at or below 300 dpi is "4" and the resolution is interpolated 
up to 288 dpi as the result of execution of the interpolating process by the hybrid bicubic method. Accordingly, the 
remaining scale factor, about "2.1 " (600/288) is used as the second scale factor and the interpolating process by the 

20 nearest method is carried out. 

[0086] When it is determined at the step ST506 or ST606 that the resolution of the original image data is above 180 
dpi, the manner of the interpolating process to equalize the resolution of the original image data to that of the printer 
does not necessarily improve the image quality. Accordingly, the interpolating process is carried out by the nearest 
method at the step ST510 or ST610. 

25 [0087] Upon completion of the interpolating process, the interpolated image data is output at a step ST51 4 or ST61 4. 
Thereafter, however, the color conversion process and the half tone process are carried at steps ST404 and ST406 
respectively. Thus, the output of the image data means delivery of the image data to a next stage. 
[0088] In the computer system 1 0 including the ink-jet color printer 17b, the interpolating process is carried out when 
the resolution of the color printer 17b does not agree with that of the original image data. In the interpolating process, 

30 the interpolating scale factor is divided into the first scale factor which is an integer scale factor and the second scale 
factor which is the remaining scale factor. Different interpolating processes are carried out for the respective scale 
factors. Accordingly, the interpolating process of the integer scale factor is carried out by the hybrid bicubic method, 
and the interpolating process of the remaining scale factor is successively carried out by the nearest method. Conse- 
quently, an optimum balance can be achieved between the amount of computatbn in the interpolating process and 

35 the improvement of the image quality. 

[0089] The picture elements need to be interpolated at any scale factor in the interpolating process. However, the 
existing picture elements are interpolated between the picture elements in the interpolating process of the integer scale 
factor. This reduces an amount of computation in the interpolating process. Accordingly, when a plurality of interpolating 
processes are carried out, dividing the interpolating process into that of the integer scale factor and that for the remaining 

40 scale factor has significance. However, merely dividing the interpolating process into the two processes as described 
above does not necessarily accompany an improvement in the image quality. This is due to the characteristic of the 
printer which performs the printing in a low gradation representation based on whether dot of a recording agent such 
as recording ink is deposited. Accordingly, successively executing the interpolating process resulting in improvement 
of the characteristic and another interpolating process from another point of view has significance. Consequently, an 

45 image data interpolating apparatus can be provided which can cause the printer to print the image on the basis of an 
optimum result of interpolation by carrying out an interpolating process achieving a result of interpolation corresponding 
to the characteristic of the printer and another interpolating process not achieving such a result. 
[0090] In the picture element interpolating unit, various modifications are possible in the manner of dividing the in- 
terpolating scale factor in the relation to a sequence of the interpolating process. As one example, the interpolating 

so process is carried out with the first scale factor so that the resolution of the image data is rendered lower than a 
resolution of a first threshold value which is a part of the recording resolution of the printer divided by a predetermined 
integer, and the interpolating process is successively carried out with the second scale factor, so that the resolution of 
the image data is equalized to the recording resolution of the printer. 

[0091] In this case, too, the interpolating process is first carried out with the first scale factor equal to the integer 
55 interpolating scale factor and th n, the interpolating process is succ ssrvely carried out with th s cond scale factor. 
In this case, the resolution obtained by the interpolation with the first scale factor is lower than the resolution which is 
a part of. the r cording resolution of the printer divided by th predetermined integer. The second seal factor is a 
remaining scale factor and at or above an inverse number of the part of the recording resolution of the printer. Then, 
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the picture elements are interpolated between existing picture elements in the first interpolation, and one or more 
picture elements are further interpolated between the picture elements. Consequently, the image data is scaled up 
four times or more. With this scale factor, the improvement in the image quality by the interpolating process is nearly 
the limit in view of the characteristic of the printer, so that balance of throughput can be achieved by execution of a • 

5 plurality of interpolating processes... r 
[0092] In achieving the balance of throughput, the interpolating process is carried out with the first scale factor so 
that the resolution can be ranged between 180 and 480 dpi, and the resolution can be equalized to the recording 
resolution of the printer by the interpolating process with the second scale factor. From the inventors' experience, in a 
case where the printer has the resolution of 720 dpi, the resolution of the image data is increased to 480 dpi as the 

io result of the interpolating process with the scale factor of "2° whictVis the minimum multiple when the resolution of the 
original image data is 240 dpt. Further improvement in the image quality cannot be achieved even when a high-precision 
interpolating process is carried out so that a higher resolution is obtained. On the other hand, since reproduction re- 
quiring no computation is later carried out; a certain level of resolution needs to be obtained by the first high-precision 
interpolating process. In this case, an allowable range of about 1 80 dpi is required. Then, in order that the interpolating 

is process with the integer scale factor may be executable up to 240 dpi and the lowest resolution of about ,180 dpi may 
be obtained, the first interpolating process needs to be carried out so that the resolution is ranged between 180 and 
480 dpi. 

[0093] Further another embodiment will be described in which the scale factor at which one interpolating process is 
switched to another interpolating process when a plurality of interpolating processes are carried out. This results from 

20 human sight and a computing efficiency can be improved by changing the switching scale factor FIG. 31 shows the. 
image data interpolating apparatus of this embodiment. The image data interpolating apparatus carries out the inter- 
polating process for the constituent picture elements of the image data with the human sight with a delicate interrelation 
being taken into account. An image data obtaining unit El obtains image data comprising dot-matrix picture elements 
in multiple gradation representation. A picture element interpolating unit E2 performs an interpolation with a high- 

25 precision computation and thereafter another interpolation with a low-precision computation. When the interpolating 
process is carried out for the image data by the picture element interpolating unit E2, a preciseness detecting unit E3 
detects preciseness in the printing. Based on the preciseness detected by the preciseness detecting unit E3, an inter- 
polating scale factor adjusting unit E4 computes a load ratio in the picture element interpolating unit E2. At this time, 
the interpolating scale factor is adjusted so that a load scale factor assigned to the high-precision computation is 

30 increased as the detected precision becomes higher. The picture element interpolating unit E2 interpolates in the high- 
precision computation manner and then in the low-precision computation manner according to the adjusted interpo- 
lating scale factor. A print data output unit E5 converts the interpolated image data to predetermined print data, out- 
putting the print data. . 

[0094] The following is a description of variations in the resolution and gradation in a case where the print data is 
35 delivered to the color printer 1 7b when the application 1 2d has carried out the printing process. FIG. 32 shows processes 
carried out by the computer system 10 with flow of image data. 

[0095] The application 12b generates printing requirement which is supplied to the operating system 12a. At that 
time, the application 12b delivers an output size and image data of 256 gradations. The operating system 12a then 
delivers the.output size and the image data to the printer driver 12c. The printer driver 12c inputs from and outputs to 

40 the operating system data so that print option is input. Controlling the display 1 7a via the display driver 1 2b so that the 
displaying operation is performed, the operating system 12a delivers the results of operation of the keyboard 15a and/ 
or mouse 15b to the printer driver 12c. The printer.driver 12c generates print data based on the delivered operation 
results or print option. The generated print data is normally binary-data of CMYK and is delivered via the operating 
system 12a and hardware port to the color printer 17b. In this example, the printer driver 12c constitutes the aforesaid 

45 image data obtaining unit El , the picture element interpolating unit E2 and the print data output unit E5. The printer 
driver 1 2c further constitutes the preciseness detecting unit E3 and the interpolating scale factor adjusting unit E4 both 
performing processing contents which will be described later. 

[0096] The contents of the printing process will be described with reference to FIG. 33. The image data is input at a 
step ST702. For example, the image is read via the scanner 11 a on the application 1 2d. When a printing process is 
50 performed after a predetermined image processing, print data with a predetermined resolution is delivered via the 
operating system 12a to the printer driver 12c. The image may be read by the scanner 11a. The above-described 
process corresponds to an image data obtaining step. When considered to be integrally combined with hardware such 
as CPU, the process corresponds to the image data obtaining unit El. 

[0097] At a step ST702, an output resolution is selected in order that the preciseness in the printing may be obtained. 
55 When the printing is carried out on the application 12d, a window screen for the printing operation is displayed as 
shown in FIG. 34 in a case where the operating system 12a provides GUI environm nt. Various param ters may be 
used in this case. For example, the parameters include "NUMBER OF COPIES (to be print d)," "STARTING PAGE," 
"ENDING PAGE," etc. Furth r, an "OK" button and a "CANCEL" button and a "PRINTER SETTING" button are provided 
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as operation designating buttons. 

[0098] When "PRINTER SETTING 8 is designat d, a window screen as shown in FIG. 35 is displayed. This window 
screen is provided so that various settings are performed according to the functions of each printer. In this example, 
a printing resolution is selected between 360 dpi and 720 dpi. Further, paper is selected between D A4" and "B5." A 
5 printing direction is selected between "VERTICAL" and "HORIZONTAL." Selection of resolution has an important mean- 
ing in the embodiment. When a resolution has been selected at a step ST704, a setting file is referred to and read out. 
When an operator changes the resolution upon the printing operation, the changed resolution is read out as an output 
resolution. In any case, this selecting process is a preciseness detecting step^ When considered to be integrally com- 
bined with hardware such as CPU, the process corresponds to the preciseness detecting unit E3. Although the reso- 
ld lution selected in a software manner on the basis of the window screen is detected as the preciseness in the embod- 
iment, the preciseness selecting manner should not be limited to this. It may be modified both in the soltware manner 
and in a hardware manner. In the software manner, displaying other the window screen may be performed. The reso- 
lution need not be directly selected, and an indirect parameter such as a printing speed may be selected since.the 
printing speed is low when the resolution is high and is high when the resolution is low. 
*5 [0099] At a step ST706, the processing is diverted on the basis of the selected resolution. Switching resolutions are 
set at steps ST708 and ST710 respectively. The flow of the picture element interpolating process will be described 
before description of the switching resolutions. The switching resolutbn is set to 180 dpi at the step ST708, whereas 
the switching resolution is set to 240 dpi at the step ST710. An interpolating scale factor is obtained at a step ST712, 
and an interpolating scale factor for the first stage of the interpolation is obtained from the relation between the inter- 
ne polaling scale factor and each switching resolution. The obtained interpolating scale factor is set as a hybrid bicubic 
scale factor at a step ST714. Successively, a remaining interpolating scale factor is obtained and is set as a nearest 
scale factor at a step ST71 6. Thereafter, the interpolating processes are carried out with both interpolating scale factors 
at steps ST71B and ST720 respectively. These interpolating processes are carried out by different manners respec- 
tively. The former is the interpolating process by the high -precis ion computation, whereas the latter is the interpolating 
2S process by the low-precision computation. 

[0100] The following advantage is obtained from successive execution of these two different computation manners. 
Since the hybrid bicubic method requires a large amount of computation for every interpolated picture element, it cannot 
substantially be employed when the interpolating scale factor is large. On the other hand, the interpolating process is.* 
often carried out for the printing purpose to resolve difference of the resolutions. Further, the resolution of the printer 
. 30 is increased for improvement in the image quality even though the printing is performed at a low gradation. Accordingly, 
when the dot diameter is reduced to a certain value, the high-precision computation result cannot necessarily achieve 
a fine image quality actually. In other words, improvement in the image quality corresponding to an increase in the 
amount of computation cannot be achieved when the dot diameter exceeds a certain level. Accordingly, the image 
quality does not vary to a large extent even when the interpolating process is carried out in the hybrid bicubic method 
3S to a certain degree and thereafter, the interpolating process is carried out in the nearest method. Further, an amount 
of computation is reduced to a large extent in this case. 
. [0101] Then, when the interpolating scale factor is obtained at the step ST712, the hybrid bicubic and nearest scale 
, factors are set at the respective steps ST71 4 and ST71 6 so that the obtained interpolating scale factor is achieved by 
two stages. The switching resolutions are required for assignment of the interpolating scale factor to the two interpo- 
40 lating processes. More specifically, in order that the above-described balance between the amount of computation and 
the scale factor may be retained, a ratio of the hybrid bicubic scale factor to the nearest scale factor is not determined 
to be constant, but the interpolating process is carried out by the hybrid bicubic method so that the resolution of the 
image data is increased to or above the switching resolution and the interpolating process is carried out by the nearest 
method concerning the remaining scale factor. 
45 [0102] Further, the insufficient scale factor is not determined to be the nearest scale factor after the resolution has 
been converted to equalize the switching resolution in the interpolating process by the hybrid cubic method. The hybrid 
bicubic scale factor is determined to be a scale factor of minimum integer to exceed the switching resolution. All picture 
elements of post-inlerpolalipn image data need lo be obtained by compulation when the interpolating process is carried 
out with any scale factor. This results in an increase in the amount of computation. On the other hand, a part of the 
so picture elements agree with the lattice points of existing picture elements in the case of an integral scale factor such 
that a substantial amount of computation can be decreased. 

[0103] The interpolating scale factors of the hybrid bicubic and nearest methods are adjusted by using the switching 
resolutions. However, the switching resolutions themselves are varied according to the output resolution at the steps 
ST708 and ST710. The following is the reason for this. As an example, input image data have resolutions of 170 dpi 
55 and 185 dpi respectively. In a case where th switching r solution is fixed at 180 dpi, a case wher th output resolution 
is set to 360 dpi is compared with another case where the output r solution is set to 720 dpi. In this example, the former 
image data is interpolated by the hybrid bicubic method to be doubled so as to have a resolution of 340 dpi, whereas 
the latter image data is not interpolated by the hybrid bicubic m thod. However, the printing preciseness is not high 
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whenth output resolution is at 360 dpi. Accordingly, inversion of the image quality cannot be found v n when the 
resolutions of the former image data interpolated by the hybrid bicubic method and the latter image data not interpolated 
by the hybrid bicubic method finally become 360 dpi. However, when the output resolution is 720 dpi, the former .mage 
data is rendered precise and improvement in the image quality can be visually recognized, so that inversion occurs. 

5 [01041 Thus since the difference is based on human delicate feeling, to increase the switching resolution in proportion 
to the output resolution is not proper. Further, sincethe difference further results from tolerance of the computing time, 
there is no way but to determine on the basis of experiments. In the embodiment, in view of such balance, the switching 
resolution is set to 1 80dpi when the output resolution is 360 dpi and to 240 dpi when the output resolution is 720 dpi: > 
That is the output resolution is doubled, whereas the latter switching resolution is 1 33times as large as the former one. 

10 ' [0105]' In a case where the aforesaid example is applied to this case, both resolutions of 170 dpi and 185 dpi are 
smaller than the switching resolution, 240 dpi, when the output resolution is set to 720 dpi. As a result, each hybnd 
bicubic scale factor is set to !2" so that each resolution is multiplied by any integer so as to exceed 240 dpi. Then, the 
interpolating process is carried out by the hybrid bicubic method until 340 dpi and 370 dpi are reached, and the inter- 
polating process is carried out by the nearest method for the remaining scale factors of 720/340 times and 720/370 

is times The image quality is not inverted since the interpolating process is carried out by the hybrid bicubic method until 
340 dpi and 370 dpi are reached. The nearest scale factor does not take any integral multiple: However, this does not 
result in a serious problem since an amount of computation is originally small. 

[0106] Upon completion of the interpolating process atastep ST718or ST720, the color converting process is carried 
out at a successive step ST722, and a half tone process is carried out so that the image data is converted to binary . 

so data according to the performance of the printer 17b. By the half lone process, color distortion can be minimized by 
using a large number of dots. ■ r ^i t ji '1. .. ,. , u 

[0107] Finally obtained CMYK binary print data is output to the color printer 17b at a step ST726. Accordingly, the 
steps ST722 to ST726 constitutes a print data output step. When considered to be combined with hardware such as 
CPU the processes correspond to the print data output unit E5. Of course, the forms of print data vary depending on 

25 the printers, and the print data need not be output directly to the printer but may be stored in a file.fprmat. Accordingly, 
output of the print data means delivery of the data to a next stage. 

[0108] I n the computer system 10 including the ink-jet color printer 17b, the interpolating process is carried out when 
the resolution of the color printer 17b does not agree with that of the original image data. In the interpolating process, 
the high^precision computation is first performed so that the resolution of the image data is increased to or above the 
30 switching resolution and the low-precision computation is then performed so that the resolution of the image data 
equalizes the final resolution. Further, the switching resolution is changed according to the preciseness in the printing 
by the color printer 1 7b. Accordingly, the toad scale factor of the high-precision computation is increased as the final 
preciseness becomes higher. This prevents or restrains an inversion phenomenon that the image quality is deteriorated 
■ ■ although the final preciseness is high. _ J . ^ . . . 

as [0109] As obvious from the foregoing, the load scale factor.of the interpolating scale factor used in the high-precision 
computation is increased as the preciseness in the printing becomes higher, and accordingly, the load scale factor 
interpolated by the high-precision computation is increased such that the image quality is improved. Consequently, 
even when the remaining load scale factor is interpolated by the low-precision computation, the inversion of image 
quality can be prevented. More specifically, as the preciseness in the printing becomes higher, the preciseness at the 

40 time the image data is delivered from the high-precision computation to the low-precision computation affects the image 
quality Accordingly, the load rate of the high-precision computation is increased as the preciseness in the printing 
becomes higher Thus, the load scale factor of the interpolating scale factor used in the high-precision computation is 
increased as the preciseness in the printing becomes higher. Consequently, since the load scale factor, interpolated 
by the high-precision computation is increased such that the image quality is improved, the image quality inversion 

45 can be prevented even when the remaining load scale factor is interpolated by the low-precision computation. 

[0110] The picture element interpolating unit may only carry out the interpolating process by the high-precision and 
low-precision computation manners. However, the computation manners should not be limited two computation man- 
ners. Further, the high-precision compulation is high relative to the low-precision compulation and the low-precision 
computation is low relative to the high-precision computation. No reference value is required. 

so [0111] The loadscalefactorisnot necessarily the ratiootthe interpolating scale factor performed by the high-precision 
computation to that performed by the low-precision computation. Accordingly, the interpolating scale factor performed 
by the high-precision computation may gradually be decreased. The load scale factor is increased while the interpo- 
lating scale factor is gradually decreased. This means that a ratio of the interpolating scale factor in a case where the 
load scale factor is not varied to that in a case where the load scale factor is varied may be increased. As one example. 

ss the interpolation is carried out by th high-precision computation until th r solution of the image data xceeds the 
switching r solution which is a pr determined r solution. The int rpolation is further carried out by the low-pr cision 
computation until the remaining resolution is reached However, the switching resolution is increased when the pr - 
ciseness in the printing is high Assume now a case where the preciseness in the printing is low. The switching resolution 
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set in this case is r duced, and the interpolation of the int rpolating scale factor at which the resolution of the image 
data exceeds the switching resolution is carried out in the high-precision computation manner. However, the switching 
resolution is increased as the preciseness in the printing becomes higher and in such a case, the interpolation is carried 
out in the high-precision computation manner until the switching resolution is reached. Accordingly, the interpolating 

5 scale factor is increased. In this sense, the load scale factor is increased. Consequently, since the load scale factor is 
substantially changed only by varying the switching resolution, adjustment can be rendered easier. 
[0112] The foregoing description and drawings are merely illustrative of the principles of the present invention and 
are not to be construed in a limiting sense. Various changes and modifications will become apparent to those of ordinary 
skill in the art. All such changes and modifications are seen to fall within the scope of the invention as defined by the 

w appended claims. 

[0113] When implemented or practised as software, the present invention can be realised, as a matter of course, 
not as a medium on which a program is recorded but also as the program itself. The scope of the present invention 
thus encompasses such a program. 

is ' 
Claims 

An image data interpolation apparatus characterized by: 

an image data obtaining unit (CT) for obtaining image data representing an image as dotHmatrix picture ele- 
ments; 

a picture element interpolating unit (C2) capable of selectively executing one of a plurality of interpolating 
processes when the image data is interpolated so that the number of constituent picture elements thereof is 
increased; 

an interpolating scalo factor obtaining unit (C3) for obtaining an interpolating scale factor suitable for the image 
data; and 

an interpolating process selecting unit (C4) for selecting one of the interpolating processes capable of obtaining 
an optimum result of interpolation according to the interpolating scale factor obtained by the interpolating scale 
factor obtaining unit (C3) and causing the picture element interpolating unit (C2) to execute the selected in- 
terpolating process. 

An image data interpolation apparatus according to claim 1, characterized in that the plurality of interpolating 
processes include an interpolating process in which a plurality of interpolating processes are successively exe- 
cuted. 

An image data interpolation apparatus according-to claim 2 ; characterized in that the picture element interpolating 
unit (C2) applies a relatively high level operating process to image data of existing constituent picture elements in 
a prior interpolating process to thereby generate image data of interpolated picture elements and applies a relatively 
easy operating process to image data of existing constituent picture elements in a subsequent interpolating process 
to thereby generate image data of interpolated picture elements. 

An image data interpolation apparatus according to claim 2, characterized in that the interpolating process selecting 
unit (C4) determines load rates of first and second interpolating processes according to the interpolating scale 
factor, and the first and second interpolating processes are executed so that scale factors according to the respec- 
tive determined load rates are achieved. 

An image data interpolation apparatus according to claim 4, characterized in that when the interpolating scale 
factor exceeds a predetermined value, the interpolating process selecting unit (C4) causes the picture element 
interpolating unit (C2) to execute the first interpolating process until a predetermined scale factor is reached and 
to execute the second interpolating process so that a remaining scale factor is achieved. 

An image data interpolation apparatus according to claim 4, characterized in that the interpolating process selecting 
unit (C4) divides tho interpolating scalo factor into a first integral scale factor and a second remaining scale factor, 
the interpolating process selecting unit (C4) causing the picture element interpolating unit to execute the first in- 
t rpolating process with the first scale factor and the second interpolating process with the second scale factor. 

An image data interpolation apparatus according to claim 4, characterized in that when causing the pictur element 
interpolating unit (C2) to interpolate the image data, the interpolating process selecting unit (C4) detects a resolution 
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at th time of printing to th reby det rmine the load rat s of the first and second interpolating processes based on 
the detected resolution. 

8. An image data interpolation apparatus according to claim 7, characterized in that the interpolating process selecting 
unit (C4) sets as the first interpolating scale factor an integer number smaller than a resolution equal to one divided 
by a predetermined integer with respect to the detected resolution, further setting a remaining scale factor as the 
second interpolating scale factor. 

9. An image data interpolation method characterized by the steps of: 

obtaining image data representing an image as dot-matrix picture elements; 
obtaining an interpolating scale factor suitable for the image data; . 

selecting one of a plurality of interpolating processes capable of obtaining an optimum result of interpolation 
according to the obtained interpolating scale factor; and 

executing the selected interpolating process on the image data.; "i. 

10. An image data interpolation method according to claim 9, characterized in that the plurality of interpolating proc- 
esses include an interpolating process in which a plurality of interpolating processes are successively executed. 

11. An image data interpolation method according to claim 10, characterized in that a relatively high/level operating 
process is applied to image data of existing constituent picture elements in a prior interpolating process so that 
image data of interpolated picture elements is generated, and a relatively easy operating process is applied to 
image data of existing constituent picture elements in a subsequent interpolating process so that image data of 
interpolated picture elements is generated. ' 

12. An image data interpolation method according to claim 10, characterized in that load rates of first and second 
interpolating processes are determined according to the interpolating scale factor, and the first and second inter- 
polating processes are executed so that scale factors according to the respective determined load rates are 

.achieved. . •; : ■ 

13. An image data interpolation method according to claim 12, characterized in that when the interpolating scale factor 
exceeds a predetermined value, the first interpolating process is executed until a predetermined scale factor is 
reached and the second interpolating process is executed so that a remain 

14. An image data interpolation method according to claim 12, characterized in that the interpolating scale factor is 
divided into a first integer scale factor and a second remaining scale factor, and the first interpolating process is 
executed with the first scale factor ancj the second interpolating process is executed with the second scale factor. 

15. An image data interpolation method according to claim 12, characterized in that a resolution at the time of printing 
is detected and the load rates of the first and second interpolating processes are determined on the basis of the 
detected resolution. 

1 6. An image data interpolation method according to claim 1 5, characterized in that the first interpolating scale factor 
is set to an integer number smaller than a resolution equal to one divided by a predetermined integer with respect 
to the detected resolution, and a remaining scale factor is set as the second interpolating scale factor. 

17. An image data interpolation program characterised by the steps of: 

obtaining image data representing an image as dot-matrix picture elements; 
obtaining an interpolating scale factor suitable for the image data; 

selecting one of a plurality of interpolating processes capable of obtaining an optimum result of interpolation 
according to the obtained interpolating scale factor; and 
executing the selected interpolating process on the image data. 

18. A comput r readable medium record d ther on a program which is characterised by the steps of : ^ 

obtaining image data representing an image as dot-matrix pictur elements; 
obtaining an interpolating scale factor suitable for the image data; 
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s lecting one of a plurality of interpolating processes capable of obtaining an optimum result of interpolation 
according to the obtained interpolating scale factor; and 
executing the selected interpolating process on the image data. 
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